1. Pada tahun-tahun awal sebelum Perang Dunia II, Jabatan Imigresen melakukan kerja pengawasan dan pemeriksaan yang melibatkan pemeriksaan pelancong dan dokumen perjalanan di pintu masuk.

2. Urusan imigresen ditadbir oleh Pegawai Kanan Perkhidmatan Awam Tanah Melayu yang diberi gelaran 'Pegawai Imigresen Negeri Selat dan Negeri-Negeri Melayu Bersekutu'. Dia dibantu oleh Timbalan Pegawai Imigresen, yang sebenarnya seorang pegawai polis, untuk sementara waktu ke jawatan tersebut. Mereka berpusat di Pulau Pinang yang merupakan pintu masuk utama ke Tanah Melayu. Tempat masuk lain adalah Changloon, Padang Besar, Kroh dan Port Swettenham. Pusat pentadbiran berpusat di Singapura.

3. Selepas Perang Dunia II, Jabatan Imigresen dikenali sebagai Biro Pelarian dan Pelupusan Orang yang berpusat di Kuala Lumpur dan diketuai oleh Pegawai Pentadbiran Tentera British. Peranan utamanya adalah membawa orang yang terdampar di negara lain akibat Perang Dunia II kembali ke Malaysia.

4. Undang-undang imigrasi pertama adalah Ordinan Sekatan Penumpang 1922, yang dikuatkuasakan pada 21 Julai 1922 untuk mengatur kemasukan ke negara ini. Pada tahun 1930, Ordinan Sekatan Imigresen Aliens telah diberlakukan untuk mengatur kedatangan dan untuk mengawasi pekerja terutama dari China tempat sistem kuota digunakan. Kajian semula undang-undang dilakukan sebagai langkah untuk meningkatkan kawalan. Aliens Ordinance 1932 berkuatkuasa pada 1 April 1933.

5. Perjanjian pembentukan Negeri-negeri Melayu Bersekutu dan Pengisytiharan Darurat pada tahun 1948 membawa kepada Undang-Undang Imigrasi dan Pasport yang lebih baik yang merangkumi yang berikut:Peraturan Darurat (Sekatan Perjalanan) 1948 Ordinan Pasport 1949 Peraturan Pasport 1949 dan Peraturan Darurat (Kemasukan Darat Dari Thailand) 1949 6. Undang-undang imigresen yang digunakan semasa Keadaan Darurat digantikan oleh Ordinan Imigresen 1952. Ia menjadi undang-undang imigrasi utama digunakan untuk mengatur dan memantau kemasukan semua warganegara Britain, orang-orang di bawah jajahan Inggeris dan 'orang asing' ke Negeri-Negeri Melayu Bersekutu. Undang-undang ini juga dikuatkuasakan di Singapura.

7. Jabatan Imigresen kemudian diletakkan di bawah pentadbiran Kementerian Luar Negeri. Selain bertanggungjawab untuk mengawal kemasukan, Jabatan Imigresen juga bertanggungjawab untuk:Mengeluarkan pasport di pejabat penerbit pasport di Singapura, Pulau Pinang, Pejabat Penduduk dan pejabat penasihat British; Penerbitan visa dan permohonan kewarganegaraan untuk negara-negara Komanwel atas nama kerajaan Britain 8. Setelah merdeka, The Immigration Ordinance 1959, The Immigration Regulations 1959 dan The Passport Ordinance 1960 diperkenalkan untuk menggantikan The Immigration Ordinance 1949. Undang-undang ini memberikan kuasa yang lebih besar untuk mengatur kemasukan orang asing dan pelawat ke Negeri-Negeri Melayu Bersekutu.

9. Pembentukan Malaysia pada tahun 1963 telah memperluaskan syarat imigresen ke negeri-negeri Sabah dan Sarawak. Akta Imigresen (Peruntukan Peralihan) 1963 digubal untuk melindungi kepentingan kedua-dua Negara. Selain mengawal dan mengawal masuk dan keluar bukan warganegara, pejabat imigresen Sabah dan Sarawak juga mengawal kemasukan warganegara Malaysia yang berasal dari Semenanjung Malaysia (Malaysia Barat).

10. Pada tahun 1964, pengurusan urusan imigresen diletakkan di bawah Kementerian Dalam Negeri. Pentadbiran diserahkan kepada rakyat Malaysia. Ibrahim bin Ali dilantik sebagai Pengawal Imigresen Nasional yang pertama. Pelantikan itu dilakukan pada 1 Januari 1967. Bermula dari 13 April 1965, ibu pejabat imigresen bertempat di Jalan Tugu, Kuala Lumpur.

11. Pada 1 Disember 1971, urusan pentadbiran imigresen Negeri-negeri Melayu berada di bawah Ibu Pejabat Imigresen Malaysia. Undang-undang imigresen yang dikuatkuasakan pada masa itu dikaji semula dan pada tahun 1974, peruntukan khas untuk negeri-negeri Sabah dan Sarawak dimasukkan. Akta Imigresen 1959/63 (Akta No. 155) dan Akta Pasport 1966 (Akta No. 150) digunakan di seluruh negara. Akta ini disemak dan dipinda dari semasa ke semasa mengikut keadaan dan keperluan semasa. Tajuknya, Pengawal Imigresen digantikan dengan Ketua Pengarah Imigresen pada tahun 1969.

12. Sejak ditubuhkan pada tahun 1947, Ibu Pejabat Jabatan Imigresen Malaysia berada di Pulau Pinang. Pada 13 April 1965, Ibu Pejabat Imigresen dipindahkan ke Jalan Tugu, Kuala Lumpur. Pada Januari 1981, pejabat tersebut berpindah ke Bangunan BUKOTA, Jalan Pantai Baharu, Kuala Lumpur, sebelum berpindah ke Pusat Bandar Damansara, Kuala Lumpur pada tahun 1988. Kini, ibu pejabat Jabatan Imigresen Malaysia terletak di Putrajaya. Perpindahan premis bermula pada bulan September 2004 dan dilakukan secara berperingkat untuk memastikan kualiti perkhidmatan kepada masyarakat terjaga.